A Complete Characterization of Bidegreed Split Graphs with Four Distinct α-Eigenvalues

نویسندگان

چکیده

It is a well-known fact that graph of diameter d has at least d+1 eigenvalues. A d-extremal (resp. dα-extremal) if it and exactly distinct eigenvalues α-eigenvalues), split its vertex set can be partitioned into clique stable set. Such graphs have most three. If all degrees in are either d˜ or d^, then we say (d˜,d^)-bidegreed. In this paper, present complete classification the connected bidegreed 3α-extremal using association with combinatorial designs. This result natural generalization Theorem 4.6 proved by Goldberg et al. Proposition 3.8 Song al., respectively.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Graphs with four distinct Laplacian eigenvalues

In this paper, we investigate connected nonregular graphs with four distinct Laplacian eigenvalues. We characterize all such graphs which are bipartite or have exactly one multiple Laplacian eigenvalue. Other examples of interest are also presented.

متن کامل

Integral Complete Split Graphs

We give characterizations of integral graphs in the family of complete split graphs and a few related families of graphs.

متن کامل

Small regular graphs with four eigenvalues

For most feasible spectra of connected regular graphs with four distinct eigenvalues and at most 30 vertices we find all such graphs, using both theoretic and computer results. @ 1998 Elsevier Science B.V. All rights reserved AMS classijication: primary 05C30; secondary 05E99

متن کامل

Graphs with few distinct distance eigenvalues irrespective of the diameters

The distance matrix of a simple connected graph G is D(G) = (dij), where dij is the distance between ith and jth vertices of G. The multiset of all eigenvalues of D(G) is known as the distance spectrum of G. Lin et al.(On the distance spectrum of graphs. Linear Algebra Appl., 439:1662-1669, 2013) asked for existence of graphs other than strongly regular graphs and some complete k-partite graphs...

متن کامل

Split and balanced colorings of complete graphs

An (r, n)-split coloring of a complete graph is an edge coloring with r colors under which the vertex set is partitionable into r parts so that for each i, part i does not contain K, in color i. This generalizes the notion of split graphs which correspond to (2, 2)-split colorings. The smallest N for which the complete graph Ks has a coloring which is not (r,n)-split is denoted by f,.(n). Balan...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Symmetry

سال: 2022

ISSN: ['0865-4824', '2226-1877']

DOI: https://doi.org/10.3390/sym14050899